#include <cstdio>
#include <vector>

int const maxn = 100007;

std::vector<int> tree[maxn];

int n;

int main()
{
}


